AMENDMENTS TO THE CLAIMS 



1. (Currently amended) A multi-port instruction/data integrated cache which is 
provided between a parallel processor to execute a plurality of types of processing in one clock 
cycle and a main memory and which stores a part of instructions and data stored in the main 
memory, comprising: 

a plural ity of memory banks; 

a plurality of ports including an instruction port unit consisting of at least one instruction 
port used to access an instruction from the parallel processor, and a data port unit consisting of at 
least one data port used to access data from the parallel processor, and 

the data port and the instruction ports are connected individually to at least one 
predetermined memory bank, 

wherein a number of memory banks connected to the data port is larger than a number of 
memory banks connected to the instruction ports, and all the memory banks are accessible from 
either the instruction ports or the data ports, and 

wherein a data width specified between the memory bank and the instruction port is 
larger than a data width specified between the memory bank and the data port. 

2. (Previously presented) The multi-port instruction/data integrated cache according 
to claim 1, wherein a plurality of non-continuous memory banks can be accessed from the 
instruction port, and all the memory banks can be accessed from the data port. 

3. (Previously presented) The multi -port instruction/data integrated cache according 
to Claim 1 or 2, wherein the multi-port instruction/data integrated cache is constituted by a 
hierarchical multi-port memory architecture structure. 
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4. (Original) The multi-port instruction/data integrated cache according to Claim 1 
or 2, wherein the multi-port instruction/data integrated cache is constituted by a crossbar switch 
network structure. 

5. (Withdrawn) A multi-port instruction/trace integrated cache which is provided 
between a parallel processor to execute a plurality of types of processing in one clock cycle and a 
main memory and in which an instruction cache and a trace cache are integrated, comprising: 

a multi-port bank memory which has a plurality of banks which store a part of instruction 
data stored i n the main memory and a plurali ty of ports; 

instruction data reading means for reading specified instruction data as instruction data of 
the instruction cache from the multi-port bank memory when the parallel processor accesses the 
multi-port bank memory as the instruction cache; and 

trace data reading means for reading specified instruction data as trace data of the trace 
cache from the multi-port bank memory when the parallel processor accesses the multi-port bank 
memory as the trace cache. 

6. (Withdrawn) A multi-port instruction/trace integrated cache which is provided 
between a parallel processor to execute a plurality of types of processing in one clock cycle and a 
main memory and in which an instruction cache and a race cache arc integrated, comprising: 

a multi-port bank memory which has a plurality of banks which store a part of instruction 
data stored in the main memory and a plurality of ports; 

a tag directory which has a plurality of areas each corresponding to an index set to a 
middle-order digit in a fetch address outputted from the parallel processor, each of the areas 
storing therein an identification bit indicating whether instruction data to be accessed is data of 
the trace cache, a tag 1 set to a high-order digit in the fetch address, a tag 2 set to a lower-order 
digit in the fetch address, and a plurality of addresses which specify instruction data stored in 
each bank of the m ulti-port bank memory; 

law omens or 

CHRIS TENS EN O'CONNOR JOHNSON KINDNESS 1 ' 1 10 
1420 Fifth Avenue, Suite 2800 
„g_ Seattle, Washington 98101 

SUSIA21842AM3 HOC 206 682.8100 



an instruction cache hit judgment circuit which judges that the instruction data to be 
accessed is stored in the multi-port bank memory based on the tag 1 and the identification bit; 

a trace cache hit judgment circuit which judges that an instruction data string to be 
accessed is stored in the multi-port bank memory based on the tag 1, the tag 2 and the 
identification bit; and 

a fetch address selector which selects a predetermined number of addresses among a 
plurality of addresses stored in a corresponding are of the tag directory in accordance with a hit 
judgment by the trace cache hit judgment circuit, supplies them to the multi-port bank memory, 
and causes instruction data in each bank to be simultaneously read. 

7. (Withdrawn) A multi-port instruction/trace integrated cache which is provided 
between a parallel processor to execute a plurality of types o f processing in one clock cycle and a 
main memory and in which an instruction cache and a trace cache are integrated, comprising: 

a multi-port bank memory which has a plurality of banks which store a part of instruction 
data stored in the main memory and a plurality of ports; 

a plurality of tag directories to which fetch addresses which are based on a fetch address 
of the parallel processor and different from each other are inputted from a fetched line address 
cache, and each of which lias a plurality of areas each corresponding to an index set to a middle- 
order digit in the inputted fetch address, each of the areas storing an identification bit indicating 
whether instruction data to be accessed is data of the race cache, a tag 1 set to a higher-order 
digit in the fetch address, and a tag 2 set to a lower-order digit in the fetch address; 

a plurality of instruction cache hit judgment circuits which are provided in accordance 
with the respective tag directories and judge that tire instruction data to be accessed is stored in 
the multi-port bank memory based on the tag 1 and the identification bit; 

a plurality of trace cache hit judgment circuits which are provided in accordance with the 
respective tag directories and judge that an instruction string to be accessed is stored in the multi- 
port bank memory based on the tag 1, the tag 2 and the identification bit; and 
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a bank access circuit which supplies each fetch address inputted to a corresponding tag 
directory to the multi-port bank memory in accordance with a hit judgment by the respective 
cache hit judgment circuits, and simultaneously reads instruction data of each bank. 

8. (Withdrawn) A multi-port instruction/trace integrated cache which is provided 
between a parallel processor to execute a plurali ty of types of processing in one clock cycle and a 
main memory, and in which and instruction cache and a trace cache are integrated, comprising: 

a multi-port bank memory which has a plurality of banks which store a part of instruction 
data stored in the main memory and a plurality of ports; 

an instruction tag directory having a plurality of areas each of which corresponds to an 
index set to a middle-order digit in a fetch address outputted from the parallel processor, each of 
the areas storing a tag 1 set to a higher-order digit in the fetch address; 

a trace tag directory having a plurality of areas each of wh ich corresponds to an index set 
to a middle order digit in a fetch address outputted from the parallel processor, each of the areas 
storing a tag 1 set to a higher-order digit in the fetch address, a tag 2 set to a lower-order digit in 
the fetch address, and a plurality of addresses each of which specifies instruction data stored in 
each bank of the multi-port bank memory; 

an instruction cache hit judgment circuit which judges that instruction data to be accessed 
is stored in the multi-port bank memory based on the tag 1; 

a trace cache hit judgment circuit which judges that an instruction data string to be 
accessed is stored in the multi-port bank memory based on the tag 1 and the tag 2; and 

a fetch address selector which selects a predetermined number of addresses among a 
plurality of addresses stored in a corresponding area of the tag directory in accordance with a hit 
judgment by the trace cache hit judgment circuit, supplies them to the multi-port bank memory, 
and causes instruction data in each bank to be simultaneously read. 
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9. (Withdrawn) A multi-port instruction/trace integrated cache which is provided 
between a parallel processor to execute a plurality of types of processing i n one clock cycle and a 
main memory and in which an instruction cache and a trace cache arc integrated, comprising: 

a multi-port bank memory having a plurality of banks which store a part of instruction 
data stored in the main memory and a plurality of ports; 

a plurality of instruction tag directories to which fetch addresses which are based on a 
fetch address of the parallel processor and different from each other arc inputted from a fetched 
line address cache, and each of which has a plurality of areas each corresponding to an index set 
to a middle-order digit in the inputted fetch address, each of the areas storing a tag I set to a 
higher-order digit in the fetch address; 

a plurality of trace tag directories to which fetch addresses which are based on the fetch 
address of the parallel processor and different from each other are inputted from the fetched line 
address cache, and each of which has a plurality of areas each corresponding to an index set to a 
middle-order digit of the inputted fetch address, each of the areas storing a tag 1 set to a 
higher-order digit in the fetch address, and a tag 2 set to a lower-order digit in the fetch address; 

a plurality of instruction cache hit judgment circuits which are provided in accordance 
with the respective instruction tag directories, and judge that instruction data to be accessed is 
stored in the multi-port bank memory based on the tag 1 ; 

a plurality of trace cache hit judgment circuits which are provided in accordance with the 
respective instruction tag directories, and judge that an instruction data string to be accessed is 
stored in the multi-port bank memory based on the tag 1 and the tag 2; and 

a bank access circuit which supplies each fetch address inputted to a corresponding tag 
directory to the multi-port bank memory in accordance with a hit judgment by each of the cache 
hit judgment circuits, and simultaneously reads instruction data i n each bank. 

10. (Withdrawn) The multi-port instruction/trace integrated cache according to 
claim 6 or 8, wherein a plurality of addresses stored in each area of the tag directory are updated 
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based on an address of each instruction executed when a corresponding area is hit on the last 
occasion, 

11. (Withdrawn) The multi-port instruction/trace integrated cache according to 
claim 10, wherein a plurality of addresses stored in the respective areas of the tag directory 
include an address of each instruction executed when the corresponding area is hit on the last 
occasion and an address of a branch target instruction that branching is possible after the 
aforesaid instruction. 

12. (Withdrawn) The multi-port instruction/trace integrated cache according to 
claim 1 0, wherein the fetch address selector selects the predetermined number of addresses based 
on a branch prediction of each instruction inputted from a branch predictor. 

13. (Withdrawn) The multi-port instruction/trace integrated cache according to 
claim 1 1 , wherein the fetch address selector selects the predetermined number of addresses based 
on a branch prediction of each instruction inputted from a branch predictor. 

14. (Withdrawn) The multi-port instruction/trace integrated cache according to 
claim 7 or 9, wherein a plurality of the fetch addresses outputted from the fetched line address 
cache arc updated based on an address of each instruction executed when the fetch addresses are 
hit on the last occasion. 

15. (Canceled) 

16. (Previously presented) A multi-port instruction/trace/data integrated cache which 
is provided between a parallel processor to execute a plurality of types of processing in one clock 
cycle and a main memory, and which stores a part of instructions, traces, and data stored in the 
main memory, comprising: 

a plurality of memory banks; and 
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a plurality of ports including an instruction port unit consisting of at least one instruction 
port used to access an instruction from the parallel processor, a trace port unit consisting of at 
least one trace port used to access a trace from the parallel processor, and a data port unit 
consisting of at least one data port used to access data from the parallel processor, 

wherein each data width specified between the memory bank and the instruction port and 
the trace port is larger than a data width specified between the memory bank and the data port. 

17. (Canceled) 



LAW OFFICES OF 
CHRISTENSBN O'CONNOR JOHNSON KINDNESS 11 Ir; 
1420 Fifth Avenue, Suite 2800 
_13_ Seattle, Washington 98101 

SUSU\21S42AM3 DOC 206 682, 8 1 00 



